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Chinese hypothesis 


In number theory, the Chinese hypothesis is a disproven conjecture stating that an integer n is prime if and 
only if it satisfies the condition that 2"^ — 2 is divisible by n—in other words, that integer n is prime if and 
only if 2” = 2 mod n. It is true that if n is prime, then 2”^ = 2 mod n (this is a special case of Fermat's 
little theorem). However, the converse (if 2" = 2 mod n then n is prime) is false, and therefore the 
hypothesis as a whole is false. The smallest counter example is n = 341 = 11x31. Composite numbers n for 
which 2” — 2 is divisible by n are called Poulet numbers. They are a special class of Fermat pseudoprimes. 

History 


Once, and sometimes still, mistakenly thought to be of ancient Chinese origin, the Chinese hypothesis 
actually originates in the mid-19th century from the work of Qing dynasty mathematician Li Shanlan (1811- 
1882).^^] He was later made aware his statement was incorrect and removed it from his subsequent work but 
it was not enough to prevent the false proposition from appearing elsewhere under his name;'^^^ a later 
mistranslation in the 1898 work of Jeans dated the conjecture to Confucian times and gave birth to the 
ancient origin myth.^^^^^^ 
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